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COMPUTER FILING SYSTEM WITH USER SELECTED CATEGORIES TO PROVIDE FILE 
ACCESS. 

NOTICE OF COPYRIGHTS 

A portion of the disclosure of this patent document contains material which is subject 
to copyright protection. The copyright owner has no objection to the facsimile 
5 reproduction by any one of the patent disclosure, as it appears in the Patent and 
Trademark Office patent files or records, but othen^se reserves ail copyright rights 
whatsoever. 

BACKGROUND OP THE INVENTION • 

7. Field of the Invention 
1 0 IhiS invention relates generally to computer file corttroi systems, and more specifically 
to a flexible system for accessing computer files and data therein according to user- 
designated criteria. 

2. Description of Related Art 

Many currently-existing computer file control systems employ a hierarchical filing 
15 structure. This system emulates commonlynised paper filing systems, but is more 
general and is capable of more extensive use. Thus, for example, in a paper filing 
system, a filing cabinet may contain 4 or 5 drawers. Each drawer may contain 
perhaps a dozen or so hanging files and each file may contain two or three file 
folders. Typically, a hanging file can only hold a very small number of file folders 
20 before it becomes unmanageable, so that a new hanging file needs to be started. 

A typical computer system organizes data into files (analogous to papers in a paper 
filing system) and directories (analogous to file folders and hanging files). Indeed, in 
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graphicallyoriented computer systems, directories are sometimes known as "folders." 
Directories may contain other directories (also referred to as subdirectories) and files. 

FIGURE 1 shows a simplified typical hierarchical tree-type directory structure. This 
structure is called nree* because it looks like an upside-down tree, with the base, or 
5 "roor of the tree at the top. Subdirectories are often referred to as "branches" of the 
tree, and files are often referred to as "leafs" of the tree. 

In FIGURE 1 , the root directory 100 contains a number of subdirectories 102-1 12 and 
files 114-122. The subdirectories 102-1 12 may contain other subdirectories and files, 
and so on. 

10 In typical use, directories often contain files having similar kinds of data. Also, the 
name of the directory is typically selected to be descriptive otthe kinds of files and 
directories therein. For example, a WPDOCS directory 102 might contain wordpro- 
cessing documents and directories for holding specific categories of such documents. 
For example, a LETTERS directory 108 may contain only files which are letters: 

15 -LETTER TO AUTO CLUB" 114. "LETTER TO BOWUNG LEAGUE MEMBERS" 116, 
-LETTER TO MR. CHISOLM" 118. "LETTER TO MR. DFTHERS" 120, and "LETTER TO 
MS. ENGELMAN- 1 22. Memos could be stored in a "MEMOS" subdirectory 1 1 0. 
patent applications In an 'APPLICATION" subdirectory 112, etc. 

Custom structures of such directories are created so as to make the storing and 
20 retrieval of files convenient if the number of files to be stored is small and the 
number of different file kinds is either small or very well defined, this type of file 
storage structure works well. However, several problems arise when the number of 
files becomes large, or if the file categories are not well-defined. In such cases, the 
hierarchical filing structure becomes ver/ cumbersome to use for the following 
25 reasons: 
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1 . The tree becomes quite deep, and so it takes more time to get to the end of any 
branch. 

2. It becomes more difficult for the user to decide where to store a particular file. 

As a result, finding particular files becomes harder and harder. Frequently, the user 
5 is not able to dearly and unambiguously associate a desired file with any one 
directory, in fact, the user often associates a file with several subdirectories. This 
happens both when a file is being saved and when it is being retrieved. The same 
problem arises in paper filing systems. Quite often a document may logically belong 
within many different folders, with the result that it is difficult to find a desired 
10 document once the document has been filed. 

Qearly, a hierarchical topic-oriented file structure is too rigid for many applications 
vyhere information must be organized into files. It has been found that users generally 
think in terms of overiapping categories or descriptions of file content, rather than in 
very strictly-defined, non-overlapping topics. 

For example, referring now to FIGURE 2, a root directory 200 has five subdirectories 
202-210. In this example, subdirectory 202 has three "sub"-subdirectories 212-216. 
subdirectory 204 has two "sub"-subdirectories 218-220, subdirectory 206 has one 
"sub^-subdirectory 222, and subdirectory 208 has one "sub'-subdirectory 224. A file 
might logically belong in subdirectory 204, sub-subdirectory 214, sut>-subdirectory 
216, and sub-subdirectory 224. Similarly, another file might logically belong in 
subdirectory 206 and subdirectory 208. 

Therefore, what is really needed are "hybrid" logical directories or folders, which 
contain those files whose content overiaps more than one physical directory. Thus, 
in the present example, a first hybrid logical directory 226 would contain each file that 
25 logically belongs in subdirectory 206 and subdirectory 208. Similarly, a second hybrid 
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20 



5DOCID: <WO 9412944A1 J_> 



wo 94/12944 



PCT/US93/11151 



logical directory 22B would contain each file that logically belongs in subdirectory 204, 
sub-subdirectory 214. sub-subdirectory 216, and sub-subdirectory 224. 

In the typical hierarchical directory stnjcture illustrated in FIGURE 1. "hybrid" 
directories are not possible. Thus, it is very desirable to provide a method for 
5 accessing files consonant with the way users think of them, and not limited to how 
they such files stored in the computer. 

Some systems have been developed to overcome the rigidity of typical hierarchial 
directory structures, but these systems have limitations. In one such method, all the 
words in a file are indexed and a concordance list associated with each file is 
10 created. The user then may search for files by file word content by defining "search 
filters', which are search tenns in logically defined combinations (e,g-. a search filter 
comprising ["Smith" AND "toolingT would locate all documents having both the word 
•Smith" and the word tooling"). However, this indexing method has the following 
shortcomings: 

15 1. The words inside a docunrient often do not identify the type of document For 
example, a document which is a letter generally does -not contain the word 
"letter*. Thus, a search for all documents that are letters will only identify 
documents which contain the word "letter". Similarly, it is very difficutt to identify 
words which occur in all letters. Furthermore, this technique requires the user 

20 to remember precise words appearing in the file. This may be especially difficult 

for older files for which the user cannot recall the precise contents. 
2. In applications where such a method might be most useful, the search is very 
time consuming. If the number of files is very large, ttie concordance list also 
is very large. A partial solution to this has been to have tiie program continually 

25 work in the background updating the concordance list as changes are made in 

the files. However, this process generally disrupts a user's activity. 
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3. Many files (such as binary files) contain infomiatlon which is in a ifonn that is not 
easily interpreted by the human mind. Such files cannot be stored and retrieved 
by these methods. 

4. In preparing a search filter, a user must type the word or words targeted in the 
5 search. In such situations, the user commonly mistypes or use a different inflec- 
tion, spelling or grouping of the key words. Without using the precise words as 
they appear in the files, a search has an even lower probability of success. 

5. Because a user may change the contents of documents, the index of words 
must be constantly updated. This process is time consuming and distracting. 

1 0 in contrast, the topical description of a document changes very little, if at ail. 

during its lifetime. 

Because of these problems, the above methods are generally used in only "last 
resorT searches. Thus, the user is left to negotiate the hierarchical directory structure. 

Databases and outlining programs also provide methods for data storage, retrieval, 
15 or re-organization. Databases may be created using relational techniques. In 
relational databases, the relationships between data are typically included in the 
database structure. Searches in a relational database may be made by creating a 
search of the relations. However, database searches are usually restricted in two 
ways: by the field of each data element and by the content of each field. In ouOining 
20 programs and other thought-organization programs, the data is generally required to 
be hierarchically organized at the time of data entry. 

Accordingly, it would be desirable to provide a method for accessing files which 
provides intuitive access by user-defined topics. Such a solution should provide: 
easy access to a large number of files and to files having overlapping categories; 
25 simple access to files stored in a hierarchical file system without the necessity of 
sorting tiirough multiple levels; access to files using predefined categories descriptive 
of the contents of the files; access to files which permits a user to create a search 
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fllter of categories of files using precise category names to which the files belong; and 
a method of accessing files which is unaffected by changes in file contents. 

The present invention provides such a method. 
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SUMMARY OF THE INVENTION 

The invention comprises a computer file control system, with a suitable user interface, 
implemented as a software program, which allows total freedom from the restrictions 
imposed by hierarchical and other present day computer filing systems. 

5 The invention allows a user to define categories for files stored in a computer system, 
and to edit such categories as they are used, to designate all applicable categories 
tor each file, and to link categories in user-definable ways. The invention further 
allows a user to be reminded of linked categories. 

In the process of search and retrieval, this invention overcomes the problem of search 
10 fitter definition, ensuring that the user defines a filter which will always find at least 
one file, thus avoiding wasting time in searching for data that cannot be matched. 
This is achieved in two ways. First, the user is not required to type the key words to 
search; instead, the user simply chooses the words fi-om pick lists, making mistyping 
impossible. Second, as the user builds the search filter definition, categories which 
15 wduld find no data are automatically excluded as pick list possibilities. 

More parUcularly, the invention allows users to define an unlimited number of their 
own **hybrid folders" by simply describing, using categories the user defines, the file 
contents of those files which are to belong to each "hybrid folder". This description 
is dynamic (that is, changeable by the user from time to time), and may be either 
20 totally unrestricted or restricted to a particular directory or sut>-directory, as the user 
chooses. Such hybrid folders can be implemented on top of, and used in addition 
to, the normal hierarchical structured directory, or they may replace such normal 
structures entirely. The inventive computer file control system could therefore be 
used as the basis of a new computer operating system. 
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The details of the preferred embodiment of the present invention are set forth in the 
accompanying drawings and the description below. Once the details of the invention 
are known, numerous additional innovations and changes will become obvious to one 
skilled in the art 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGURE 1 is a tree diagram illustrating the organizational structure of a typical prior 
art computer filing system. 

FIGURE 2 is a tree diagram illustrating the organizational structure of the computer 
5 filing system of the present invention. 

FIGURE 3 shows an example of a File Category Table in accordance with the present 
invention. 

FIGURE 4 shows an example of a RIe Information Directory in accordance with the 
present invention. 

1 0 FIGURE 5 shows an example of a Categories Window and RIe Window in accordance 
with the present invention. 

Like reference numbers refer to like elements in the drawings. 
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DETAILED DESCRIPTION OF THE ILLUSTRATED EMBODIMENTS 

Throughout this description, the preferred embodiment and examples shown should 
be considered as exemplars, rather than as limitations on the present invention. 

The present invention consists of a computer file control system the includes a File 
5 Category Table ("FCT) and a File Information Directory ("FID") to store information 
about user-defined categories and information linking such categories to specific files. 
The invention uses the information stored in the FCT and FID to quickly and easily 
access files in the file system. (The term "file" should be understood to mean any 
collection of data or information stored on a computer system). In the preferred 
1 0 embodiment the invention includes a graphical user interface for defining categories, 
associating files with particular categories, and defining search filters. 

File Cateoorv Table Structure 

In the preferred embodiment, the FCT is a table that c^n be modeled as having a set 
of columns labeled by category-type (e.g., FILEJTYFE, CONTENTS, ACTION, etc.), 
1 5 with entries comprising lists of category names or descriptions (e.g., the FILE_TYPE 
column might have entries for AGREEMENTS, E-MAIU MEMOS. NEWSLETTER, etc.). 
Each category description is a descriptive name defined by the user. 

In addition, each category description is preferably associated with a unique klentifier 
(preferably a number, but other identifiers could.be used). The identifier is created 
20 by the computer (e.g., in sequential order) and used internally to manage the 
categories. If a user changes the name of a category description, the associated 
identifier is not changed. However, the invention could be implemented without using 
identifiers, although changes to category descriptions would then require more 
maintenance of the FID than with identifiers. 
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In the preferred embodiment, the identifier is coded so that the initial digit indicates 
the category type (e.g., "Oxx" indicates the first category type, FILEJTYPE). This 
aspect is not an essential feature of the implementation of the invention, but helps the 
program determine, without the need of any other data fields, the column of each 
5 category description. 

In the preferred embodiment, the user is provided with an FCT containing sample 
category descriptions. These category descriptions may be changed or deleted, and 
new categories may be added. 

FIGURE 3 shows an example of a RIe Category Table in accordance with the present 
10 invention. Category types 1 are at the head of each column, and each column entry 
comprises a category description 2 and an associated identifier 3. Of course, in 
implementing the invention, the table structure shown can be configured in any 
desired manner, such as an array, linked list, fixed or variable record length table 
using sequential or hashed access, etc. 

15 In the preferred embodiment irnplemented under the Apple Macintosh^ System 7 
operating system, category descriptions are stored as records of a random access 
data base file. The preferred name of the file is "FC Categories". Records are 
accessed by record number, in known fashion. In the preferred embodiment 
category descriptions are stored in the following data structure: 
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typedef struct FC_CATEG_REC { 
LONG rec^no; 
CATEG^SYM sym; 
CATEG^NAME name; 
11^ list; 
UINT attr; 
UINT valid; 
LONG file_counter; 
INT nlinks; 

CATEG^SYM alinks(10]; 
UCHAR'fiiler [12B] 
} FC^CATEG REC; 



this record number 
category identifier 
category name 

list to which the category belongs (0,1 ,2,...) 
attributes 

1 when to be displayed 

how many files use this category 

number of links 

category identifiers of linked categories 



15 



During initialization of the file control system, category descriptions (of type FTYP, 
FDES, GUST, NAME) are read into memory and stored in moveable memory blocks 
(handles). In the preferred embodiment, .data about each category list is gathered in 
a record structure named COLUMN: 



20 



25 



typedef struct COLUMN { 
RESTYPE arestype; 



INT a_of_nn; 
CATEG RES 



*ah_to_categs; 



INT start_cat_vals, 
max cat_vais; 
} COLUMN; 



resource type of categories in this list 
(category type) 

number of entries in this column-list 
handle to array of category descriptions 
(CATEG_RES structures) in this list 

range of category identifiers in this list 



COLUMN entries are stored In an array having the structure: 
COLUMN ^columns; 



File Information Directory Structure 

In the preferred embodiment, the FID is a table that can be modeled as having a set 
30 of columns labeled by file name, file location (using direct or indirect addressing), 
creation and/or last update time and date for the file, number of categories associated 
with the file, and the identifiers of the categories associated with each file by a user. 
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Other file attributes may be saved in an entry, as desired. For each file that the user 
may want to locate at a later time, an entry is created in the FID. 

FIGURE 4 shows an example of a File Information Directory in accordance with the 
present invention. Each entry has data fields that correspond to the file name 
5 (FILE^NAME) 5, file location (FILE^LOC) 6, file creation time (DATE/TIME) 7. number 
of associated categories (NO^CATEGORIES) 8, and an array of the identifiers of the 
associated categories (CATEGORY_ARRAY) 9. 

When the invention is used under some operating systems, the location of each file 
comprises a record entry in the FID. However, in one embodiment run under the 

10 Apple Macintosh^ System 7 operating system, the FID entry can be associated with 
a corresponding standard "Alias Record". An Alias Record contains internal system 
information about the file, allowing the operating system to find the file quickly even 
if the file has been moved and/or renamed. More particuiarty, the data for each file 
categorized by a user is stored in two resource records. One of the records is called 

15 a Catalog Entry and is stored as a resource of type 'Catalog Record*. A Catalog 
Entry resource record contains information describing the file and its associated 
category identifiers. The other record is of the type 'Alias Record', and is an Alias 
Record enabling rapid location of the file in the system by the operating system Alias 
Manager. Both resource records referring to the same file have the same resource 

20 identifiers. During initialization of the file control system, the 'Catalog Record' records 
are read into memory and stored in an array and serve the common purposes of 
displaying and selecting categorized files. The associated 'Alias Record* reside on 
a system storage unit (e.g., magnetic disk drive) and are read into memory only in 
order to locate and open a file. 

25 Catalog entries are stored in a random access data base file with the preferred name 
"FC Catalog". Aliases are stored in the random access data base file with the 
preferred name "FC Aliases". 
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In the preferred embodiment, the structure of the 'Catalog Record' is as follows: 

typedef struct FC_CRP_DISK { 

LONG rec_no: this record number 

,,?^ [FNAME_L+1 ] file name (Pascal String) (alas) 

UNSIGNED LONG INT credat: creation time/date of the file 
LONG alias_rec_no corresponding 'Mas Record' record number 

r?TS?^S!i number of categories describing the file 

CATEG_SYM acategs [MAX.CAT]; array of categories identifiers describing 

the file 

10 LONG creator: 

LONG type; 

UNSIGNED CHAR filler [56]; 
} FC_CRP_DISK; 

CRP records in memory have the same structure. The memory list of CRP records 
15 is Icept in a moveable block (handle) referred to by: 
CRP **hacrp: 

Overview of Operation 

The invention preferably uses a windows4wsed graphical user intarfaca for interacting 
with a user. Such interfaces are common, and include the Macintosh* System 7 
operating system from Apple Computer and Microsoft Windows* from Microsoft 
Corporation. 

The invention is activated by ninning a File Control (FC) Manager program that 
implements the invention. The FC Manager may be executed frun") by opening a 
corresponding file by selecting a menu command and leaving the file open. Other 
metfiods known in the art for activating the invention could be used, such as by using 
a computer mouse to "dick" on an icon. 

During operation, the FC Manager may be in four states: Inactive. Active. Search RIter 
Definition, and Categorization. Search Filter Definition is a substate of ttie Active 
state. Categorization is generally a substate of ttie Active state, but in one case. 



20 
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Categorization is a substate of the Inactive state. All states require that the basic data 
structures described above be initialized. The initialization process initializes all the 
data structures by allocating memory and reading data from related data files (e.g., 
the FCT and FID tables, and previously saved "last used" values), in known fashion. 
5 After initialization, the PC Manager is set to the Inactive State. 

The Active State enables use of the FC Manager to perform such functions as 
categorizing files, editing the FCT entries, defining a search filter, and locating and 
opening files. 

1. CateaorizinQ Files 

1 0 Categorization of files in the illustrated embodiment is performed by the user from a 
Categories Window. In the illustrated embodiment, there are two categorization states 
- Active and Inactive. In the Active state, a user need only close an uncategorized 
file to immediately be presented by the FC Manager with the Categories Window. 
Typically, from within an application, the user will open a file (or, having created a 

15 new file, will make the first save to disk), at which time tiie FC system extension, 
running as a background process, will detect that action and store the path to the file 
in common memory. The FC Manager, running as a concurrent process, during "null 
events" (i,e., periods of inactivity) will retrieve this path from common memory and 
check the path against a list of already categorized files. If the file has not yet beeri 

20 categorized, the FC Manager will automatically categorize the file with the special 
category "Uncategorized", and notify the user that ttiere are files to be categorized. 

In the Inactive state, to categorize an open file, the user must affirmatively choose a 
command from a menu, e.g., a "^Categorize" command, to run the FC Manager. When 
in the inactive state, the user may open a file specifically for the purpose of selecting 
25 categories for that file. 
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In the preferred embodiment, when the FC Manager is running as a background 
process, each file being closed is submitted to conditional categorization, which 
means that only uncategorized files undergo the operation. The file being closed is 
identified and checked to determine whether it already has an entry in the FID. The 
5 file is assumed to be already categorized if there is an entry in the FID with the same 
creation date and path. In this case, no further action is taken. Otherwise, the FC 
Manager opens the Categories Window and the user is asked to categorize the file. 

When the FC Manager opens the Categories Window, the category names stored in 

the FCT are displayed. Preferably, the Categories Window presents category ( 

10 descriptions in an organized fashion, ft has been found that organizing the category 
names into columns helps the user to locate and select desired categories. In the 
illustrated embodiment, the category descriptions are displayed alphabetically in 
columns, with each column having a heading comprising the category type. 
Preferably, all category descriptions within a heading are related. However, it is often 

15 unclear in which column a given category belongs. Accordingly, the column position 
of a category is not significant. Columns are used for the convenience of the user 
in finding relevant categories and for no other reason. Further, any desired display 
of the category descriptions can be used. 

FIGURE 5 shows an example of a file manager display in accordance with the present 
20 invention. A Categories Window 50 is shown on the right side of the display, with a 
RIe Window 52 on the left side. Category types 54 are shown at the top of the 
Categories Window 50, with category descriptions 56 arrayed in columns below the 
category types 54. A tally 58 is displayed of the number of files matching selected 
categories, as further described below. 

25 While the Categories Window 50 is displayed, both the category type headings and 
the column positions of the category descriptions may be edited by the user. In 
addition, category types may be added or deleted. Further, category descriptions 
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may be edited or deleted, and new category descriptions may be added while in the 
Categories Window. A user is preferably warned before deleting a category 
description or category type. After user confirmation of deletion, the categor/ descrip- 
tions is removed from the FCT, and all references in the FID entries to that category 
5 description are also removed. Implementation of such editing functions is known in 
the art oi data processing, and simply cause the associated FCT and FID records to 
be updated. 

A category description may be moved from one column (category type) to another 
column. In the preferred embodiment moving is accomplished by clicl<ing on the 
10 category description with the mouse and dragging and dropping the category 
description in the new column. In the illustrated embodiment, moving a category 
description between category types changes the category type numeric value, so all 
associated records in the FID containing the moved category description are checked 
and modified. 

15 Categories which describe the current file can be selected by the user. This is done, 
for example, by pointing a computer mouse and "clicking" on each category 
description to be applied to the file. Preferably, the user may select as many catego- 
ry descriptions as apply to the particular file. After the user has completed category 
selection for a file, a new entry In 'the FID is created using the file data associated 

20 with the file, and all of the selected category descriptions. When the user has 
completed category selection, the Categories Window may be closed by the user, or 
the user may select another file for categorization. 

In the preferred embodiment a selected file that has been categorized may be re- 
categorized using the FC Manager by clicking a "Categorize" button 60. This does 
25 not require any further file identification, as the file selected by the user contains the 
information necessary to perform categorization. 



sDOCIlD: <WO 941 2944A 1 _!_> 



wo 5M/12944 



PCT/US93/11151 



-18- 

If the user adds more category descriptions while the Categories Window is 
displayed, the FC Manager also creates appropriate new unique identifier entries and 
the con-esponding category description entries In the FCT. In subsequent references 
to the category descriptions by the FC Manager, these identifiers are used, the 
5 corresponding names of the categories being the way the user "connects* with these 
identifiers. This means that if the user changes the name of a category description, 
the associated identifier is not changed, ttius maintaining the validity of all prior uses 
of that identifier in the FID. 

As an example, assume a file named "jones.mem- located in the "ciXmemos" ( 
1 0 subdirectory and having the file dateAime of "01 -01 -80 01 :3Cr is categorized by a user 
under the two category descriptions 'fAEJJlOST and "JONES" (see FIGURE 3). The FC 
Manager would make an entry In the FID table (see FIGURE 4) as follows (field 
names are supplied for cortvenience): 

[FILE^NAME FILE^LOC DATEHIME NO_CAT. CAT^ARRAY] 

15 jones.mem c:\memos 01-01-80 01:30 2 008.300 

The two identifiers "008" and "300" are obtained from the FCT as the Identifiers 
associated with the category descriptions "MEMOS" and "JONES", respectively. If the 
category description "MEMOS" is later changed to "NOTES", then the FID entry for 
'jones.mem" would still be linked to ttie category description "NOTES" by the identifier 
20 -008". 

In the preferred embodiment when the user clicks a "Show Usage" command fi-om 
the Categories Window menu, the FC Manager checks the FID for the number of 
references to each category description and displays these numbers next to each 
category description. This feature enables the user to see which category descrip- 
25 tions are frequentiy used and which are not used at all. The unused or little used 
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category descriptions may then be deleted, and others may be moved around for 
better accessibility. 

If desired, the process of categorizing existing files can be totally or partially 
automated. After a number of files have been categorized, word patterns in 
5 categorized files can be correlated to the category descriptions. This information can 
be used to automatically assign (or simply suggest) category descriptions to new and 
existing uncategorized files. 

Further, when categorizing a more extensive, broadly based set of files, category 
descriptions can be grouped into (overiapping) subjects or projects, with a short list 

10 of subjects or projects (effectively a top level category set) shown in a separate 
window (or on a menu). Once a subject or project is chosen, the category 
descriptions list is shortened to only show those relevant to that subject or project 
Taking that idea further, the inventive categorization system can be used recursively. 
For example, if all the topics In the Library of Congress were categorized, the number 

15 of category descriptions needed would be impracticably large and unmanageable. 
If that list of category descriptions were itself regarded as the data, the invention can 
be applied to manage a "higher level" category list to manage and access limited 
portions of the complete category description list This kind of "muiti-ievel" 
categorization can be carried to any depth needed. In essence, this approach is 

20 another way of organizing lists of category descriptions of the type contemplated by 
the present invention, adding back some flavor of a hit^rarchical structure but with the 
added benefits of precision of input and certainty of existence. 

In summary, categorization of a file in accordance with the invention involves the 
following steps: 
25 1. defining a list of category descriptions; 

2. associating one or more category descriptions with a file; and 
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3. Storing a file record containing file identity information, file location infomiation, 
and the associated category description(s) for the file. 

Finding Files 

In the process of search and retrieval, the invention overcomes the problem of search 
filter definition, ensuring that the user defines a fitter which will always find at least 
one file, thus avoiding wasting time in searching for data that cannot be matched. 
This is achieved in two ways. First, the user is not required to type the key words to 
search; instead, the user simply chooses the words in random order from pick lists, 
making mistyping impossible. Second, as the user builds the search filter definition, 
categories which would find no data are automatically excluded as pick list 
possibilities. 

In order for a user to find one or more files, the Search HIter Definition state is 
invoked by opening the Categories Window to display the existing category 
descriptions (see FIGURE 5). The user Initiates definition of a search filter by, for 
example, clicking the mouse on a "Set Categories" button. The user then selects ttie 
pre-defined category descriptions for the files which the user wants to find. In the 
illustrated embodiment this is done in the same way as when categorizing a file: the 
user dicks the mouse on each applicable category description. After each dick, the 
categories listed in the Categories Window are narrowed to show only those other 
categories which are used with the selected categories for at least one other file. The 
category descriptions may be selected in any order. Moreover, those category 
descriptions whose selection would not change the matching file list are disabled 
(e.g., shown as "grayed"), as further described below. 

The selected categories comprise the user's search filter, which is said to define, or 
"map", a hybrid folder. The search filter is used to search through the FID table 
entries for files which match the search filter criteria, and hence come within the 
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spedfied hybrid folder (that is, the search locates those file records in the FID that 
have identifiers that match the identifiers of the selected categories). 

Any search technique may be used to search the FID table entries. For example, the 
FID entries may be sequentially searched and each Identifier value In the CATEGO- 
5 RY_ARRAY field for each entry compared to the identifiers of the category descriptions 
selected by the user. In an alternative emt>odiment. a concordance file indexed by 
Identifier value may be constructed from the FID entries, and a search conducted 
through the concordance file to generate a list of FID entries matching all search fitter 
identifier values. 

10 In addition to selecting category descriptions for the search filter, the user preferably 
may also group the categories, and relate the groups with logical connectors. Of 
course, a group may include just one category description. Atthough current 
implementations provide for an automatic "AND* conjunction between selected 
categories, other logical operators may be used, such as an explicit "AND" operator, 

15 or the "OR" or "NOT operators. For example, the user may define a search filter of 
"MEMOS AND JONES", The FID would be searched for ail entries having botti ttie 
identifiers "008" (for "MEMOS") and "300" (for "JONES"). In ttie example shown in 
FIGURE 4, this search filter would find at least tiie document "jones.mem". Although 
other searching mechanisms allow similar searches, none use methods which ensure 

20 certainty of existence. 

In the preferred embodiment, the Categories Window display indicates how many files 
match the present search filter. In the illustrated embodiment the actual number of 
files in the hybrid folder is displayed. However, the file names in the hybrid folder 
could also be displayed for this purpose. 

25 It is expected that the FID will be relatively small for most implementations, which 
allows for very quick searching. In defining a search filter, the hybrid folder to which 
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it maps should contain a sufficiently small number of files to make accessing a 
particular file easy. Thus, a user would normally continue to select category 
descriptions until the defined hybrid folder contains no more than a few (e.g., 1 0) files. 

Onc» FID entries matching the search filter are located, the corresponding file names 
In the hybrid folder are preferably displayed in a RIe Window 52 (see FIGURE 5). The 
user may then select one or more of the displayed file names, which causes the 
corresponding files to be retrieved from the appropriated storage device and opened 
(if only one file is in the hybrid folder, selecting the file can be automatic, thereby 
obviating display of the file name and manual selection). In operation, the seleaed 
file names together with their locations from the selected FID entries are passed to 
the operating system, which opens the files. Because the FID contains the location 
of all categorized files on disk, it is not necessary to search any other part of the disk, 
an action which could be very time consuming. 

More particularly, in the preferred embodiment, the usual mottiod of opening a file 
through the FC Manager is double-cHckIng on the file entry in the Hie Window. An 
alternate method is by selecting, a file (by cOcking on its entry or typing the first few 
letters of its name) and clicking on an "Open" button. Both methods can allow ttie 
opening of multiple files by using multipie selections, as is known in the art. In the 
preferred einbodiment. ttie opening process consists of the following steps: 

1. The selected enfry in the RIe Window points to the corresponding FiD entry. 
Using this pointer, the associated alias record is retrieved. 

2. The alias record is passed to the operating system Alias Manager with the 
order for "fast resolution". This method is able to find the file very quickly 
even if it has been renamed and/or moved to another system folder. If the file 
name has changed, the user is asked to confirm the new name. 

3. If a file has been moved (not copied but moved) to another volume after 
categorization, and the system has been restarted, then one of the system 
identifiers (the File ID, which unique is within each volume) for the file has 
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been lost In such cases, the FC manager performs an exhaustive search of 
all files on ail mounted volumes, searching only for files with the identical 
creation date and time of the subject file. The user is notified of this action. 
4. The result of both searches may be a list of possible matches rather than just 
5 a single match (for example, if the file was duplicated and renamed). The FC 

Manager searches this list looking for files with the same name and creation 
date/time as in the FID entry. If none are found, then the user is presented 
with a list of matches with full paths found by the Alias Manager and is asked 
to select one for opening, 
10 5. When a file is selected, with or without the help of the user, the alias record 
is checked and updated if necessary to account for any change in file name 
and/or location. 

The result of the search process is a set of standard file identifiers, that is file name, 
volume reference number, and directory identification. These are passed to the 
1 5 opening routines in the operating system. 

In the preferred embodimerrt, a user is prevented from defining an empty hybrid 
folder. All category descriptions are disabled which, if added to the search filter 
defined by the user, would result in no matching files. Disabling of category 
descriptions may by shown in many ways. For example, disabled category 
20 descriptions may be given different display attributes, such as being grayed or 
dimmed. Altemativety, the names of disabled category descriptions may simply not 
be displayed. As another alternative, the user may inhibit disabling category 
description list contraction by selecting a "Full Lists" option. 

Determining which category descriptions are to be disabled may be accomplished in 
25 several ways. For example, in one embodiment, when no categories are selected, 
those categories whose identifiers are not used with any files are disabled. When one 
or more enabled categories are selected, the FID is searched for all files which have 
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FID entries using all of the identffiers of all of the categories presently selected, and 
a determination is made as to which other categories are also used on those files, 
"mese other categories remain enabled for further selection, but all other categories 
are disabled. 

For example, if a search filter initially includes only the category description "IWIEMOS", 
the FC Manager searches the FID for entries containing the identifier corresponding 
to "MEiVIOS-. Suppose the FC l\^anager finds three matching files, one being 
categorized with the categories "MEMOS". "URGENr-. and "OFFICE", another being 
categorized with the categories "MEMOS". "SEI^, and "E-MAIL", and tfie third being 
categorized witti the categories "MEMOS". "SENT, and "LETTERS". The FC Manager 
creates a union of the set of identifiers for all of the categories found. In this 
example, Vne union is "MEMOS". ■URGE^f^. "OFFICE". •SEISTT, "E-MAIL", and 
"Lti jtRS". All categories not in this union are then disabled. 

Stated another way, the FID entiles are searched for matches to the most recentiy 
15 selected category description In a first step. As a second step, ttie category 
description identifiers in the matching FID entiles are used to determine which of the 
remaining category descriptions are not linked by ttieir identifiers to such entries. For 
example, if a search filter definition Initially tndudes the category description 
"MEMOS", the FC Manager searches tiie FID for entries containing the identifier con-e- 
20 spending to "MEMOS". If. for instance, ten enti-ies were located containing the 
"MEMOS" Identifier, then the FC Manager uses the otiier identifiers in those ten 
enti-ies to determine which category descriptions to disable. For instance, if none of 
the ten entries contain identifiers for the category descriptions "SALES" or "PATEISTT. 
then those two category descriptions would be disabled. 

25 The preferred embodiment for disabling unselectable category descriptions has the 
effect of making disabling cumulative, so that as the user combines more and more 
category descriptions in the search filter definition, more and more category descrip- 
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lions will be disabled. The user chooses from an increasingly limited selection of 
category descriptions, but will always be assured of having at least one file in the 
defined hybrid folder. 

The abilrty of the invention to suppress or disable category descriptions that will not 
5 result in a match allows definition of a logical operation called "AND PERHAPS\ This 
operation represents a conditional "AND", which means the "AND* conjunctive 
operation unless with the added search term there would be no match, in which case 
the term is omitted from the search filter. For example, if the search filter is "MEMOS 
AND PERHAPS JONES", and "MEMOS" alone would have at least one match, but the 
1 0 addition of "JONES" would cause a non-match, then the "JONES" term is automatical- 
ly excluded, with a message to the user.* 

Preferably, the user may also include in the search filter a range of file creation dates 
and/or times. Preferably, the user may select a predefined range, such as "Last 30 
Days". In the illustrated embodiment, the defoult range is "AH Dates". Preferably, 
those predefined date ranges which would result in no matched files if selected would 
be disabled, it should be understood that, in general computer systems store file 
creation date/time as a single relative creation time. Therefore, definition of the date 
range in the search filter would require a date-to-relative time conversion, as is known 
In the art In alternative embodiments, other search criteria may be applied, such as 
file type, creator type, date last modified, or date last accessed. 

To summarize, when a user clicks on a previously unselected category description, 
that category description is highlighted, the category description is added to the 
search filter definition, the current number of matching files entered in the FID is 
computed and displayed, each of tine remaining category descriptions are evaluated 
25 to be displayed or disabled, and the new list of category descriptions is displayed in 
the Category Window. Generally, as each category description is selected, the list 
of category descriptions shrinks because of the removal of all category descriptions 
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which, rf checked further, would give zero matching files. In addition, the number of 
files matching the specified category descriptions is immediately shown in the File 
Window. These actions prevent the user from defining a hybrid folder which contains 
no files. 



5 Deselecting a previously selected category description invokes the same routines, 
except that the result is generally an increase in the number of listed category 
descriptions. Widening or narrowing the date fitter has a similar effect on the 
displayed list of category descriptions. 

Preferably, the last search filter and hybrid folder are stored on a storage medium for 
1 0 future use. (Alternatively, the last n, or all, prior search filters and hybrid folders may 
be stored for future use). Thus, when a user desires to access a file, the user is 
immediately presented with the hybrid folder as last defined. In many instarices, the 
desired file will be in the last hybrid folder created. To maintain information about the 
Categories Window and File Window, it is useful to store certain data. In the 
1 5 preferred embodiment such catalog data is stored in the following record structure: 



typedef struct SelectedRles { 
INT fite_match; 



20 IMT *a_of_matchjnds; 

INT file_marked; 
INT *a_of_marked; 
INT *a of rs; 



25 



INT fromjnd; 
30 INT buttons^on; 

} SelectedFiies; 



number of files matching the current search filter 
Ci.e., the number of files to be displayed in the 
File Window) 

pointer to an array containing indexes to FID erv 
tries of files matching the current search filter 
number of files selected by the user in the RIe 
Window 

pointer to an array of indexes to FID entries for 
the files selected by user 
pointer to an array of row numbers, in the File 
Window for selected files (i.e., their positions 
relative to the window) 

starting index for file search in the FID catalog 
indicates whether special File Window buttons are 
enabled 
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All three arrays pointed to by the structure members are dynamic, meaning that their 
size changes according to current needs. 



In summary, finding a file in accordance with the invention involves the following 
steps: 

5 1. defining a search filter of category descriptions from a pre-defined list of 
category descriptions; 

2. searching the category descriptions of each previously stored file record for 
a logical match to the category descriptions of the defined search filter; 

3. optionally, disabling selection of ail category descriptions that would not 
1 0 provide a match to the defined search filter; and 

4. displaying at least part of the file identity information of all records having 
category descriptions that logically match the category descriptions of the 
defined search filter. 



Outdated FID 

1 5 Various events may impact the integrity of the identifiers in the FID, such as changes 

to any part of the fully qualified file path (volume or drive, directory chain, and file 

name). Such events include: 

1 . Moving the file into another directory. 

Z Changing the file name. 
20 3. Renaming the directory containing the file. 

4. Moving the directory containing the file into a different directory. 

5. Moving the file to another volume (disk). 

6. Deleting the file. 

When the invention is implemented under the Apple Macintosh^ System 7 operating 
25 system utilizing Alias Records, events 1 , 2« 3, and 4 have no impact because the file 
ID (used to access files) is part of the Alias Record and is not changed unless the file 
is moved to another volume. Preferably, if the user attempts to open a file for which 
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the name was changed, the user will be notified of that fact and will be asked to 
confirm that the file is the correct one. 

Events 5 and 6 may cause a delay before the file is found (for event 5) or determined 
to no longer exist (in which case, an error message is returned). In the illustrated 
embodiment, when either event 5 or 6 occurs, the Alias Record for the file is updated 
(after user confirmation) in the FID. In this way, the RD is kept current after each 
access or attempted access. 

On systems that do not provide Alias Records, the FID may store the fully qualified 
file path (volume or drive, directory chaia and file name) for the file and the file 
creation date/time. In such a case, a nieans ts preferably provided for finding files 
which are not at the location indicated in the corresponding FID entry. For example, 
a search may be made, beginning with the dffectory closest to the Ule's original 
location, using the creation dateAime as the search criteria. It has been found that 
a file with the identical creation dateAime (to the nearest second) of the searched file 
Is generally the desired file. However, there may be situations (such as duplicate 
files) where more than one such file is found. In that case, the file names of the 
found files are presented to the user, who selects one. 

It should be noted that the present invention may be embodied as a replacement for 
an operating system, thus replacing the hierarchical file structure, or allowing both the 
hierarchical and the hybrid file structures to be used together. In such an embodi- 
ment, features for resolving ambiguities and keeping track of moved or renamed files 
can be further optimized using the tow level access to the disk directories which the 
operating system controls. 

Special Cateoories 

In tfie preferred embodiment, category descriptions may be further characterized as 
"standard" or "spedal". The characterization of a category description may be 
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indicated by setting a flag field in the corresponding FCT record, as provided in the 
data structure CATEG_RE5 described above. 

The standard category has the attributes as described above. One special category 
is the "linking- category. A linking category description is linked to other "linked^ 
5 category descriptions. A linking category provides tor the situation when a file Is 
described by one category description, and the file should aiso be described by a 
related category description. Such linkage may be indicated in the corresponding 
CATEG_RES data structure described above, by recording an an^ay of identifiers for 
linked category descriptions. A category may be both a linking category and a linked 
1 0 category. 

As an example of linking and linked categories, a category named "E-Mair could be 
defined as a linking category and linked to the category descriptions "Senr, 
•Received-, "Action-, "UrgenT, and "Reply-. Thus, when a file is categorized as 
-E-Mail", the user would be given an indication (by any convenient method) that the 
15 file shouki also be assigned to one of the linked category descriptions "Senr, 
-Received", "Action", "Urgenr, or "Reply". 

Preferably, when the user selects a linking category, the user is reminded to aiso 
select from the corresponding linked category descriptions. The linked categories 
may be indicated in the Categories Window using a distinctive style such as underiine 
20 or bold, or using a check mark. Attematively. a dialogue box may be dteplayed 
containing the linked category descriptions. If the user fails to select at least one of 
the linked category descriptions, a warning dialogue is preferably displayed. 

If a user desires to delete a linking category, the linked categories are preferably 
indicated. The user is preferably given the opportunity to select linked categories to 
25 delete. 
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Another special category type can be called "encrypted". An encrypted category 
requires a password which is used to initiate encryption of all files which have that 
category. Encrypted files may not be accessed except by first entering the necessary 
passwords. For example, the user would be asked to enter the password for each 
5 such category description selected when creating a search filter. Since the file 
contents are encrypted, access without the necessary passwords would only reveal 
unintelligible codes. 

Since files may be assigned to mulUpie category descriptions, more than one 
password may be required to access a lae. However, once each password is 
10 entered, all files using that password are made accessible through the FC Manager. 
This method of encrypting files has an advantage over current methods in that once 
a password is entered, the user may access any number of files without further 
needing a password. Current methods of protecting Individual files usually require 
entr/ of a password each time the file needs to be opened. 

15 Many other implementations of these ideas are p^ibie In electronic networi< 
Information management, electronic mail, or any other data management systems. 
For example, in a large oflice or on a public or private electronic network, communi- 
cation between people can be dHficult because of the very large number of people 
trying to communicate. After a certain point, there is an information overioad and it 

20 Is too time consuming to try to search through all the messages for the few of 
interest Using the invention, a category description list could be defined for all 
possible topics (with constant updating by the network administrator and/or by the 
users). Each user could then use this list of category descriptions to both post 
messages and search for messages on topics of interest to the user. The user could 

25 also set up sets of search filters for particularty important topics. If any messages 
were to be posted whose topics matched those search filters, they would be 
immediately sent to the user. 
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Accordingly, the present invention provides a method tor accessing files which has 
intuitive access by user-defined topics. More particularly, the invention provides: easy 
access to a large number of files and to files having overlapping categories; simple 
access to files stored in a hierarchical file system without the necessity of sorting 
5 through multiple levels; access to files using predefined categories descriptive of the 
contents of the files; access to files which permits a user to create a search filter of 
categories of files using precise category names to which the files belong, with the 
assurance that the filter will always find some files (although possibly deleted); and 
a method of accessing files which is unaffected by changes in file contents. 

10 A number of embodiments of the present invention have been described. Neverthe- 
less, tt will be understood that various modifications may be made without departing 
from the spirit and scope of the invention. For example, although the above 
description has been made with respect to a single computer system, that term is 
meant to include distributed data storage environments, such as networked 

15 computers. Further, although the above description has contemplated that the "user 
is a person, the Invention can be readily adapted to interact with another computer 
as the "user. Accordingly, it is to be understood that the invention is not to be 
limited by the specific illustrated embodiment, but only by the scope of the appended 
claims. 
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CLAIMS 

1. A method for indexing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, wherein each tile located on 
the data storage system has a file name, the method comprising the steps of: 

(a) defining in the computer system a list of at least one category de- 
scription; 

(b) accepting user input associating with a file at least one category 
description from the list of at least one category description; 

(c) storing in the data storage system a file record containing at least the 
file name, file location information, and the assodated category 
descriptions for the file. 
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2. A method for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, wherein each file located on 
the data storage system has a file name, and stored in the data storage 
5 system are file records, one for each selected file, comprising at least the file 

name, file location information, and at least one associated category 
description for the selected file, each such category description being selected 
from a defined list of at least one category description, the method comprising 
the steps of: 

10 (a) displaying the defined list of at least one category description; 

(b) accepting user input defining a search filter of at least one category 
description selected from the defined list of at least one category de- 
scription; 

(c) disabling in the computer system selection of all category descriptions 
15 in the displayed list of at least one category description that would not 

provide a logical match to the defined search filter. 
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A method for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, wherein each file located on 
the data storage system has a file name, and stored in the data storage 
system are file records, one for each selected file, comprising at least the file 
name, file location information, and at least one associated category 
description for the selected file, each such category description being selected 
from a defined list of at least one category description, the method comprising 
the steps of: 

(a) displaying the defined list of at least one category description; 

(b) accepting user input defining a search filter of at least one category 
description selected from^the defined list of at least one category de- 
scription; 

(c) searching in the computer system the category descriptions of each 
stored file record for a logical match to the at least one category 
description of the defined search filter; 

(d) displaying the file name of all file records having category descriptions 
that logically match the at least one category description of the defined 
search filter. 
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A method for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, wherein each file located on 
the data storage system has a file name, the method comprising the steps of: 

(a) defining in the computer system a list of at least one category de- 
scription; 

(b) accepting user input associating with a file at least one category 
description from the list of at least one category description; 

(c) storing in the data storage system a file record containing at least the 
file name, file location information, and the associated category 
descriptions for the file; 

(d) displaying the defined list of at least one category description; 

(e) accepting user input defining a search fitter of at least one category 
description selected from the defined list of at least one category de- 
scription; 

(f) searching in the computer system the category descriptions of each 
stored file record for a logical match to the at least one category 
description of the defined search filter; 

(g) displaying the file name of all file records having category descriptions 
that logically match the at least one category description of ttie defined 
search filter. 
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The method for accessing files of daims 3 or 4, further including the step of: 
(a) disabling in the computer system selection of all category descriptions 
in the displayed list of at least one category description that would not 
provide a logical match to the defined search filter. 

The method for accessing files of claims 3 or 4, further including the steps of: 

(a) accepting user input selecting at least one file from the displayed file 
names; 

(b) accessing the at least one selected file on the data storage system 
using the file location information from the file record associated with 
the at least one selected file. 
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A method for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, the method comprising the 
steps of: 

(a) creating in the computer system a category table containing at least 
one category; 

(b) creating in the computer system a file information directory comprising 
at least one entry corresponding to one file on the data storage 
system, each entry comprising at least a unique file identifier for the 
corresponding file, and a countable set of categories selected from the 
category table; and 

(c) creating in the computer system a search filter comprising a countable 
set of file identifiers, wherein for each file identifier in the search filter 
there is at least one entry in the file information directory having a 
countable set of categories matching the countable set of categories 
of the seardi filter. 

A method for accessing files in accordance with Claim 7, wherein each 
category comprises a user defined category name and a unique category 
identifier created by the computer system. 

A method for accessing files in accordance with Claim 8, wherein each 
category further comprises a category type designation. 
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10, A method for accessing files in accordance with Claim 8, wherein the step of 
creating a category table comprises the steps of: 

(1) accepting user input defining a new category; 

(2) displaying the new category; 

5 (3) creating a unique category identifier associated with the new 

category; and 

(4) storing the new category name and unique category identifier 
in the category table. 

11. A method for accessing files in accordance with Claim 10, wherein the step 
of creating a tile information directory comprises the steps of: 

(1) accepting user input selecting a file; 

(2) displaying each category in the category table; 

5 (3) accepting user input associating the selected file with at least 

one category selected by the user from the displayed catego- 
ries; 

(4) creating a new entry in the file information directory; 

(5) storing in the new entry the file identifier of the selected file; 
10 and 

(6) storing in the new entry the category identifier of each of the 
selected categories. 



SDOCID: <WO 9412944A1_L> 



PCT/US93/11151 



-39- 

A method for accessing files in accordance wfth Claim 1 1 , wherein the data 
storage system further Includes a file name for each file and the step of 
selecting a file comprises the steps of: 

(1) displaying at least one file name; and 

(2) accepting a user selection of a file from the displayed file 
names. 

A method for accessing files in accordance with Claim 7, wherein the step of 
creating a search filter comprises the steps of: 

(1) disabling categories which if added to the search filter would 
not match the categories of at least one entry in the file 
information directory: 

(2) accepting user input selecting at least one category as a 
component of the search filter. 

A method for accessing files in accordance with Claim 13, wherein disabled 
categories are indicated by means of a unique display attribute. 

A method for accessing files in accordance wrth Claim 13. wherein each 
category comprises a user defined category name and a unique category 
Identifier created by the cornputer system, and further including the step of 
displaying the name of each file in the file information directory having 
category identifiers matching to the category identifiers of the categories In the 
search filter. 

A method for accessing files in accordance with Claim 15, further comprising 
the step of opening a file con^esponding to a selected one of the displayed file 
names. 
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17. A method for accessing files in accordance with Claim 16. wherein the step 
of opening a file comprises the steps of: 

(1) accepting user input selecting a file from the displayed file 
names; and 

(2) opening the selected file. 

18. A method for accessing files in accordance with Claim 16 wherein the step of 
opening a file comprises the steps of: 

(1 ) testing if only file name is displayed, and if so, then opening 
the file corresponding to that file name. 

19. A method for accessing files in accordance with Claim 13, wherein the step 
of creating a search filter further comprises the steps of: 

(1 ) relating at least two selected categories with logical operations. 

20. A method for accessing files in accordance with Claim 13. wherein the data 
storage system includes the time of creation of each file, and the step of 
creating a search filter further comprises the steps of: 

(1) accepting user input selecting a time range to limit matching to 
only those entries in the file information directory having 
creation times in the selected time range. 
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A system for indexing files In a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input, wherein each file located on 
the data storage system has a file name, the system comprising: 

(a) means for defining in the computer system a list of at least one 
category description; 

(b) means for accepting user input associating with a file at least one 
category description from the list of at least one category description; 

(c) means for storing in the data storage system a file record containing 
at least the file name, file location information, and the associated 
category descriptions for the file. 
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22. A system for accessing tiies in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input wherein each file located on 
the data storage system has a file name, and stored in the data storage 
5 system are file records, one for each selected file, comprising at least the file 

name, file location information, and at least one associated category 
description for the selected file, each such category description being selected 
from a defined list of at least one category description, the system comprising: 

(a) means for displaying the defined list of at least one category descrip- 
1 0 tion; 

(b) means for accepting user input defining a search filter of at least one 
category description selected from the defined list of at least one 
category description; 

(c) means for disabling in the computer system selection of all category 
'IS descriptions in the displayed list of at least one category description 

!? that would not provide a logical match to the defined search filter. 
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A system for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying Information, and accepting user input, wherein each file located on 
the data storage system has a file name, and stored in the data storage 
system are file records, one for each selected file, comprising at least the file 
name, file location information, and at least one associated category 
description for the selected file, each such category description being selected 
from a defined list of at least one category description, the system comprising: 

(a) means for displaying the defined list of at least one category descrip- 
tion; 

(b) means for accepting user input defining a search filter of at least one 
category description selected from the defined list of at least one 
category description; 

(c) means for searching in the computer system the category descriptions 
of each stored file record for a logical match to the at least one 
category description of the defined search fitter; 

(d) means for displaying the file name of all file records having category 
descriptions that logically match the at least one category description 
of the defined search filter. 
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24. A system for accessing files in a data storage system of a computer system 
having means for reading and writing data from the data storage system, 
displaying information, and accepting user input wherein each file located on 
the data storage system has a file name, the system comprising: 

(a) means for defining in the computer system a list of at least one 
category description; 

(b) means for accepting user input associating with a file at least one 
category description from the list of at least one category description; 

(c) means for storing in the data storage system a file record containing 
at least the file name, file location information, and the associated 
category descriptions for the file; 

means for displaying the defined list of at least one category descrip- 
tion; 

means for accepting user input defining a search filter of at least one 
category description selected firom the defined fist of at least one 
category description; 

means for searching in the computer system the category descriptions 
of each stored file record for a logical match to the at least one 
category description of the defined search filter: 
means for displaying the file name of all file records having category 
descriptions that logically match the at least one category description 
of the defined search filter. 



(d) 
(e) 

(0 
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The system for accessing files of claims 23 or 24. further including: 
(a) means for disabling in the computer system selection of all category 
descriptions in the displayed list of at least one category description 
that would not provide a logical match to the defined search filter. 

The system for accessing files of claims 23 or 24, further including: 

(a) means for accepting user input selecting at least one file from the 
displayed file names; 

(b) means for accessing the at least one selected file on the data storage 
system using the file location information from the file record associat- 
ed yvith tiie at least one selected file. 
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A system for accessing files in a data storage system comprising: 

(a) a plurality of files in a data storage system; 

(b) a plurality of user-defined categories; and 

(c) file association means for associating at least one file with at least one 
category selected from the plurality of user-defined categories. 

A system for accessing files in a data storage system as set forth in claim 27, 
further including category addition means for adding one or more additional 
categories to the plurality of user-defined categories. 

A system for accessing files in a data storage system as set forth in claim 27, 
further including category linking means for linking at least one linking 
category to at least one linked category, such that if a specific file is associat- 
ed YiUh a linking category, the user must also associate that specific file with 
at least one of the linked categories corresponding to the linking category. 

A system for accessing files in a data storage system as set forth in claim 29, 
further including linking reminder activated upon associating a specific file with 
a linking category, such that the linking reminder provides an indication to the 
user that the user must associate that file with at least one of the linked 
categories corresponding to the linking category. 

A system for accessing files in a data storage system as set forth in claim 27. 
further including password-controlled file encryption means for encrypting at 
least one of the plurality of files, such that if a specific file is encrypted, 
associating that file with a category requires provision by the user of a 
password, and any access to that file requires provision by the user of a 
password. 
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